Tỉnh Novorossiya (tiếng Nga: Новороссийская губерния, chuyển tự Novorossiyskaya guberniya; tiếng Ukraina: Новоросійська губернія), là một tỉnh của Đế quốc Nga tại các lãnh thổ từng thuộc Ottoman và người Cossack, tồn tại từ năm 1764 cho đến cải cách hành chính năm 1783. Tỉnh được tạo ra và quản lý theo "Kế hoạch thuộc địa hóa tỉnh Tân Nga" do Thượng viện Nga ban hành.[1] Tỉnh trở thành khu vực đầu tiên ở Nga được Yekaterina Đại đế cho phép nhận người Do Thái nước ngoài định cư.[1]Hầu hết các lãnh thổ của tỉnh từng thuộc về Sich Zaporozhia cũng như Trung đoàn Poltava và Trung đoàn Myrhorod của Quốc gia hetman Cossack. Việc thành lập tỉnh là thành công về mặt chiến lược và có lợi cho Nga. Sau khi kết thúc cuộc chiến tranh của Nga chống lại Ottoman vào năm 1774, Nga mở được đường tiếp cận Biển Đen và thiết lập một khu vực được gọi là Novorossiya ("Tân Nga"). Tỉnh được tạo ra phỏng theo vùng Biên giới quân sự của Đế quốc Áo chống lại Đế quốc Ottoman, và có sự tham gia của nhiều đơn vị quân đội được tái định cư ở Ukraina.Năm 1796, tỉnh được tái lập, nhưng với trung tâm không phải ở Kremenchug mà ở Yekaterinoslav, và năm 1802 được chia thành ba tỉnh: Tỉnh Yekaterinoslav, tỉnh Taurida, tỉnh Nikolayev (được gọi là tỉnh Kherson từ năm 1803).